Synthesis of Optimal Strategies Using HyTech
نویسندگان
چکیده
Priced timed (game) automata extend timed (game) automata with costs on both locations and transitions. The problem of synthesizing an optimal winning strategy for a priced timed game under some hypotheses has been shown decidable in [6]. In this paper, we present an algorithm for computing the optimal cost and for synthesizing an optimal strategy in case there exists one. We also describe the implementation of this algorithm with the tool HyTech and present an example.
منابع مشابه
Optimal Strategies in Priced Timed Game Automata
Priced timed (game) automata extends timed (game) automata with costs on both locations and transitions. In this paper we focus on reachability games for priced timed game automata and prove that the optimal cost for winning such a game is computable under conditions concerning the non-zenoness of cost. Under stronger conditions (strictness of constraints) we prove in addition that it is decida...
متن کاملModifying Hytech to Automatically Synthesize Hybrid Controllers
We present HoneyTech, a tool for automatic synthesis of hybrid controllers. HoneyTech is an extension of the HyTech tool, with added features for linear hybrid automata region modeling and analysis. The tool has also been enhanced to improve performance by reducing the number of redundant operations during region computations. The tool has been used to implement the Wong-Toi hybrid controller s...
متن کاملA computational framework for the simulation, verification, and synthesis of force-guided robotic assembly strategies
1 Corresponding Author. Asst. Prof., Electrical Engineering and Computer Science Dept., Glennan 515B. 2 Ph.D. Student, Mechanical and Aerospace Engineering Dept., Glennan 109. Abstract. Robotic assemblies are inherently hybrid systems. This paper pursues a class of multi-tiered peg-inhole assemblies that we call “peg-in-maze” assemblies. These assemblies require a force-responsive, low-level co...
متن کاملA User Guide to HyTech
HyTech is a tool for the automated analysis of embedded systems. This document, designed for the rst-time user of HyTech, guides the reader through the underlying system model, and through the input language for describing and analyzing systems. The guide gives installation instructions, several examples of usage, some hints for gaining maximal computational e ciency from the tool, and the comp...
متن کاملBeyond HYTECH: Hybrid Systems Analysis Using Interval Numerical Methods
Though the hybrid system model checker HYTECH has successfully verified some systems, it restricts the dynamics to linear hybrid automata. We have designed an algorithm capable of verifying systems with more general dynamics. This algorithm uses interval numerical methods to conservatively overapproximate the reachable states of a hybrid automaton. We have implemented our new algorithm in HYTEC...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Electr. Notes Theor. Comput. Sci.
دوره 119 شماره
صفحات -
تاریخ انتشار 2005